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CLAIMS 



1. method of calculating recursive state metric vectors of a block of symbols, the state 

"metric vectors Bfemg^supplied to an output calculating unit, comprising: 

pre-calculating the state"Tnetrio^vectors from a first side of the block; and 
calculating for a second time at least sofne^T the state metric vectors from the first side 
of the block. 



2. A--ffiethQ4_according 
10 comprises pre-calculating the"!? 

vectors to the output calculating unit 



to claim 1, wnerein pre- 




-calculating the state metric vectors 



efore supplying substantially any of the 




A method according to claim 1, comprising storing fewer than all the pre-calculated 



vectors. 



4. A h^ethod according to claim 3, wherein calculating for a second time at least some of 
the state metn&vectors comprises calculating those vectors which were not stored. 



5. A method acfcx>rding to claim 4, wherein storing fewer than all the pre-calculated 
20 vectors comprises storin^a number of vectors which is about the square root of the number of 

pre-calculated vectors. 

6. A method according to claim 3, wherein storing fewer than all the pre-calculated 
vectors comprises storing vectors selected responsive to the locations of singular functions 

25 used in the pre-calculating of the vectors. 

7. A method according to claim 3, whensdn storing fewer than all the pre-calculated 
vectors comprises storing vectors selected in predetbrmined intervals. 



30 8. A method according to claim 7, wherein storing vectors selected in predetermined 
intervals comprises storing vectors with equal intervals betwe^ttiem. 
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9. A metnoa^rcordmg^to^claim 7, wherein storing vectors selected in predetermined 
intervals comprises storing vectors with intervals^TTiecfeasmg^Lze between them. 

of the state metric vectors composes catcutetffi£4heace£tQrs based on the stored vectors. 




hod according to claim 3, wherein calculating for a second time the at least some 
of the state metric vecfoTs-eemcrises calculating at least some of the at least some of the 
vectors using a reverse function of a functionusMnn^lie^re-calculating. 



A method according to claim 1, whei/ein calculating for a second time the at least some 
of the state metriF~ve3oF5"xemp^ some of the at least some of the 

vectors using a reverse function of a function usedmTRB~pr^-calculating. 

13. A method according to claim 12, wljefem substantially none of the pre-calculated 
vectors are stored during th& nre-calculati 



14. A method according io craim 12, wherein substantially only pre-calculated vectors from 
which a next pre-calculateprvector is calculated using a non-reversible function, are stored 
during the pre-calculatic 



fS^ A method according to claim 13, wherein calculating for the second time comprises 
calculciting at least some of the vectors using the function which was used in the pre- 
calculation 



16. A method ac^fc^ding to claim 1, wherein the pre-calculating is performed using a 
function which is an approximation of an original function and calculating for a second time 
the at least some of the state mettic; vectors comprises calculating at least some of the at least 
some of the vectors using a reverse fun^tiQn of the original function. 



17. A method according to claim 1, whereihs.the pre-calculating is performed using a 
function which is an approximation of an original function when the original function is non- 
reversible. 
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18. ^Asmethod according to claim 1, wherein pre-calculating the state metric vectors from a 
first side of the%lock comprises calculating forward state metric vectors. 
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19. A method according tcTfclaim 1, wherein pre-calculating the state metric vectors from a 
first side of the block comprises calculatiftgjjackward state metric vectors. 

20. A^method according to claim 1, comtrfrisinjff calculating a plurality of state metric 
vectors from a second sHe^Df-fee^block after tH^jj^e-calculating of the vectors from the first 
side of the block. 

A method according to claim 1, wherein pre-calculating the state metric vectors 
lpnses pre-calculating a number of vectors substantially of the size of an encoding block. 

22. As^method according to claim 1, wherein pre-calculating the state metric vectors 
compnses pre-calculating a number of vectors substantially smaller than the size of an 
encoding bloclc* 

23. A method of emulating recursive state metric vectors from opposite sides of a block of 
symbols, the state metric vectors being supplied to an output calculating unit, comprising: 

pre-calculating a plunN^ty of state metric vectors from a first side of the block; 
storing fewer than all the^fcre-calculated state metric vectors; and 
calculating state metric vectors from a second side of the block after pre-calculating the 
plurality of state metric vectors from thesfirst side of the block. 

24. A method according to claim 23, composing calculating at least one of the state metric 
vectors from the first side of the block for a secctod time after calculating at least one of the 
state metric vectors from the second side of the block. 



30 25. A method according to claim 24, wherein calculating at least one of the state metric 
vectors from the first side of the block for a second time comprises calculating the at least one 
of the state metric vectors from the stored vectors. 
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\$(\ 1 26. method according to claim 25, wherein storing fewer than all the pre-calculated 

vectors comprtee^storing vectors calculated in predetermined intervals. 



27. A method according tocteiQi24, wherein calculating the at least one of the state metric 
5 vectors comprises calculating based on actes^st stored vector. 



jnethod according to claim 23, comp; 
pairs of coiresponding^tM^metrie-vectors from 





upplying the output calculating unit with 
ides of the block. 



29 .\ A method according to claim 23, wherein the block of symbols is divided into a 
lurality^of segments defined by the stored vectors and comprising calculating for substantially 
all the segntejits at least one of the vectors for a second time based on the respective stored 
vectors of the segment. 



15 30. A method according ttKclaim 29, wherein calculating for substantially all the segments 
comprises calculating for all the se^n^ents except the first segment. 



20 



31. A method according to claim 29, com^ri^ing storing the at least one of the vectors 
which was calculated for the second time. 



in calcMlating 



according to claim 29, whereirf calculating the at least one of the vectors for 
the second time comprises calculating^substanti^^ll thejron-stored vectors of the segment. 




cording to claim 32, comprising storing substantially all the vectors of the 



25 segment which were calculated for 



d-tirtie,^ 



347^\A method according to claim 32, comprising calculating at least one of the vectors from 
the first side TolHhe block for at least a third time. 




30 35. A method of calculating rectesive statd^metpifc Sectors of a block of symbols, the state 
metric vectors being supplied to an output calSul^ting unit, comprising: 

calculating a plurality of state metric vectors ret>rQsenting a first side of the block using 
a first function; and 
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calculating a plurality of state metric vectors representing the first side of the block 
usfyig a second function different from the first function. 

36. \ A method according to claim 35, wherein the first function is identical to a third 
function\when the third function is reversible and is received by adding a small value to the 
third function when the third function is non-reversible. 

37. A memod according to claim 35, wherein the second function is substantially a reverse 
of the first function. 

38. A method according to claim 35, wherein the first function comprises an approximation 
of a third function andNhe second function comprises a substantial reverse of the third function. 
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39. A method according to claim 35, wperein fflp fir^t function comprises a log MAP 
function. 



40. A method according to cla^m 35, wherein calculating the plurality of vectors using the 
first function comprises calculating substantially all the vectors representing the first side of the 
block. 



41. A method of calculating recursiveVate metric vectors of a block of symbols, the state 
metric vectors being supplied to an output calculating unit, comprising: 

calculating a plurality of state metric\yectors representing a first side of the block 
recursively based on immediately preceding vectors in the block; and 

calculating a plurality of state metric vector^ representing a second side of the block 
based on immediately preceding vectors in the block. 



42. A method according to claim 41, wherein calculating the plurality of vectors 
representing the first and second sides of the block comprises calculating pairs of vectors 
30 representing first and second sides of the block, substantially concurrently. 



tate metric calculation unit, comprising: 
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circuitry for recursively calculating state metric vectors from a first side of a block 
inclining a predetermined number of symbol groups; and 

^ memory for storing state metric vectors which has a maximal storage space for state 
metric vectors substantially smaller than that required to store the predetermined number of 
state metric Vectors. 

44. A calculation unit according to claim 43, wherein the maximal storage space of the 
memory has room\(or storing less than fifty percent of the predetermined number of state 
metric vectors. 



45. A calculation unit ai^cording to claim 43, wherein the maximal storage space of the 
memory has room for storingH^ss than twenty percent of the predetermined number of state 
!«% metric vectors. 

III 15 46. A calculation unit according to clkmi 43, wherein the circuitry implements a plurality of 
l%l different functions for calculating the state metric vectors. 

I \ 

a 47. A calculation unit according to claim 46, wherein the circuitry implements a pair of 

U< functions for calculating the state metric vectors which\pair comprise mutual reverse functions. 



48. A calculation unit according to claim 43, wherein the memory comprises a long term 
• storage area for storing pre-calculated state metric reference vectors in predetermined intervals 
and a short term storage area for storing state metric vectors between two reference vectors. 

25 49. A calculation unit according to claim 48, wherein the long terrr^storage area serves for 
storing also state metric vectors from between two reference vectors. 
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